#include <bits/stdc++.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	
	int t;
	cin >> t;
	while(t--)
	{
		int n,m;
		cin >> n >> m;
		int next[10010];
		string s,p;
		bool found=false;
		for(int i=1;i<=n;i++)
		{
			int x;
			cin >> x;
			s.push_back(x+'0');
		}
		for(int j=1;j<=m;j++)
		{
			int x;
			cin >> x;
			p.push_back(x+'0');
		}
		
		next[0]=0;
		for(int i=1,j=0;i<m;i++)
		{
			while(j>0&&p[j]!=p[i])
			{
				j=next[j-1];
			}
			if(p[j]==p[i])
			{
				j++;
			}
			next[i]=j;
		}
		
		for(int i=0,j=0;i<n;i++)
		{
			while(j>0&&s[i]!=p[j])
			{
				j=next[j-1];
			}
			if(s[i]==p[j])
			{
				j++;
			}
			if(j==m)
			{
				found=true;
				cout << i-m+2 << endl;
				break;
			}
		}
		if(found==false)
		{
			cout << "-1" << endl;
		}	
	}
	return 0;
}
